General Sequential Quantum Cloning 
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Some multipartite quantum states can be generated in a sequential manner which may be im- 
plemented by various physical setups like microwave and optical cavity QED, trapped ions, and 
quantum dots etc. We analyze the general N to M {N < M) qubits Universal Quantum Cloning 
Machine (UQCM) within a sequential generation scheme. We show that the N to M sequential 
UQCM is available. The case of d-level quantum states sequential cloning is also presented. 
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Quantum entanglement plays a key role in quantum 
computation and quantum information Multipartite 
entangled states arise as a resource for quantum infor- 
mation processing tasks such as the well known quantum 
teleportationQ, quantum communication 0, 0], clock 
synchronization [5| etc. In general it is extremely dif- 
ficult to generate experimentally multipartite entangled 
states through single global unitary operations. In this 
sense, the sequential generation of the entangled states 
appears to be promising. Actually most of the quantum 
computation networks are designed to implement quan- 
tum logic gates through a sequential procedure Re- 
cently sequential implementing of quantum information 
processing tasks has been attracting much attention. It 
is pointed out that photonic multiqubit states can be 
generated by letting a source emit photonic qubits in a 
sequential manner [7| . The general sequential generation 
of entangled multiqubit states in the realm of cavity QED 
was systematically studied in Refs. [1, @| . It is also shown 
that the class of sequentially generated states is identical 
to the matrix-product-state (MPS) which is very useful 
in study of spin chains of condensed matter physics [lo| . 

On the other hand, much progress has already been 
made in the past years in studying quantum cloiiing ma- 
chines, for reviews see, for example, Refs. [ill ll2L [l3|. 
And various quantum cloning machines have been im- 
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plemented experimently by polarization of photons 
15, [l^ [TtI . [Til .nuclear spins in Nuclear Magnetic Reso- 
nance [l9|, |20|, etc. However, these experiments are for 
1 to 2 (one qubit input and two-qubit output) or 1 to 3 
cloning machines. The more general case will be much 
difficult. There are some schemes proposed for the gen- 
eral quantum cloning machines which are not in a sequen- 
tial manner, see for example, 21, 2^- Recently a 1 to M 



sequential universal quantum cloning is proposed [23 [by 
using the cloning transformation presented in Ref. 2J|. 
Since it is in a sequential procedure, potentially it re- 
duces the difficult in implementing this quantum cloning 
machine. However, as is well known the collective quan- 
tum cloning machine (the N identical input states are 
cloned collectively to M copies) is better than the quan- 
tum cloning machine which can only deal with the in- 
dividual input (only one input is copied to several copies 



each time). We know that the general TV to M cloning 
transformation is also available in Refs. 13, 2^. Then a 
natural question arise is that whether the general N to 
M sequential cloning machine is possible. In this Letter, 
we will present the general sequential universal quantum 
cloning machine. 

The 1 to M cloning transformations used in Ref.[23l| 
was proposed by Gisin and Massar in Ref . 12411 . And the 
N to M UQCM was also presented in Ref.[2J]. However, 
to use the method proposed in Refs.[i,[2^ to find the se- 
quential cloning machine, the input state |$)®^ should 
be expanded in computational basis {|0), |1)}. The ex- 
plicit quantum cloning transformations with this kind of 
input were proposed by Fan et al in Ref. [i^ . In this Let- 
ter, based on the result of Ref. [25| . the general sequential 
UQCM wiU be presented. 

As presented in Refs.fsl. [23t. the sequential generation 
of a multiqubit state is like the following. Let Ha be 
a ZJ-dimensional Hilbert space which acts as the ancil- 
lary system, and a single qubit (e.g., a time-bin qubit) 
is in a two-dimensional Hilbert space Tig. In every step 
of the sequential generation of a multiqubit state, a uni- 
tary time evolution will be acting on the joint system 
Ti-A ^ Hb ■ We assume that each qubit is initially in the 
state |0) which is like a blank or an empty state and 
will not be written out in the formulas. So the unitary 
time evolution is written in the form of an isometry V: 
Ha ^ HA(g>HB, where V - E,,a,/3 K,p\(^,^){l3l each V' 
is a D X D matrix, and the isometry condition takes the 
form J2i=o U'^U' — 1. By applying successively n oper- 
ations of V (not necessarily the same) on an initial ancil- 
lary state 10/) e Ha, we obtain 1^-) = U["l...y[2]-j^[i]|^^^^ 
The generated n qubits are in general an entangled state, 
but the last step qubit-ancilla interaction can be chosen 
so as to decouple the final multiqubit entangled state 
from the auxiliary system, so the sequentially generated 
state is 

1 

IV') = E {Mv^''^'-...v^'^'^MK,■■■,^l), (1) 

ii ...in—0 

where {(pp) is the final state of the ancilla. This is the 
MPS. It was proven that any MPS can be sequentially 
generated Q. 
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Suppose there are A'" identical pure quantum states 
1$)®^ = (xo|0)+a;i|l))®^ need to be cloned to M copies, 
where |xoP + = 1. We know that the input state 
can be represented by a basis in symmetric subspace. 



N 
m=0 



m)0, ml) 



(2) 



where |(iV — to)0,to1) denotes the symmetric and nor- 
malized state with {N — m) qubits in the state |0) and m 
qubits in the state and we have C]i^ = N\/{N —m)\m\ 
in standard notation. So if we find the quantum cloning 
transformations for all states in symmetric subspace, we 
can clone N pure states to M copies. The UQCM with 
input in symmetric subspace can be written as (25l |. 



|(iV - m)0,ml) 



1$ 



Ml 



(3) 



where 



Wm) = ^ /3„y|(M-m-j)0,(m + j)l)®i?„(4) 



(5) 



where Rj are the ancillary states of the cloning machine 
and are orthogonal with each other for different j. For 
a sequential quantum cloning machine in this Letter, we 
choose a realization Rj = \{M — N — j)l, jO) for the an- 
cilla states. This UQCM is optimal in the sense that 
the fidelity between single qubit output state reduced 
density operator p°'^l^ced the single input 1$) is op- 
timal. The optimal fidelity is F = M^L^d\^) = 
{MN + M + N)/M{N + 2), see Refs.[lll, for re- 

views and the references therein. A realization of this 
UQCM with photon stimulated emission can be found in 
Ref. [i^ which is not in a sequential manner. We next 
show that this general N to M UQCM can be generated 
through a sequential procedure. 

The basic idea is to show that the final state of the 
cloning, in ffl, can be expressed in its MPS form. 

As shown in Ref.[8|, any MPS can be sequentially gen- 
erated. We shall follow the method, for example, as in 
Refs. 23, [2^. By Schmidt decomposition, we first ex- 
press the quantum state as a bi-partite state across 
1 : 2... cut. 



I1>I4 

N)]\ 



[2...(2M-7V)]i 



(6) 



where Tal^ — Sa^^iy^al^ = ^ai,2) and Aq| are eigen- 
values of the first qubit reduced density operator, and 

we 



find aW ^ JEt 



^M-m-l r)2 



n'2 f-im+kif^m+k \ [J-J 



[1] 



Tfci-r'/5,l.+iCSi?/C™+'=+i. To correspond with 



the MPS in ©, we can define vif^ = pL^^A™. Suc- 
cessively by Schmidt decomposition, the quantum state 
|$m) in ([1]) is divided into a bi-partite state with the first 
n qubits as one part, and the rest as another part, where 
1 < n < Af - 1. We find 



3=0 



[(n+l)...(2M-N)]. 



(7) 



when 1 < n < M—N+m, n' — n; when M — N +m < n < 
M — 1, n' — M — N + m, ^^J^^i are eigenvalues of the first 
n qubits reduced density operator of 1^"^). According to 
the results in Eas. (|4l5[) . we can obtain. 



M—m—r 



c 



M-r. 



(8) 
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And we also have 



|^[(n+l)...(2Af-JV)]^ 



Or 



E Pi 



U+k) 



j + 1 k=—m 



c 



(m+k) 



-|(M - n - m - fc)0, (to + k)l) (g> Rj+k. 



\ ^m+j+k 



By induction and a concise formula, we have 



1$ 



n...(2Af-Af)], 
j+1 I 



A 



|0)lCi 



[(n-H)...(2M-Af)], 



)...(2M-Ar)]N 



A 



_|^^|^[(„+l)...(2M-iV)]^^ 



(9) 



where we denote 

r£?i)„„ - V^/(^lTi"v^). (10) 

r£l\)„„ - %+2)„„^/^/(a;"V1v^). (11) 

Still we define that 



Y[n]i„ 
^ a„a„_ 1 



(12) 



It is thus in the MPS representation. We can further con- 
sider other cases including the ancilla state of the cloning 
machine represented as Rj (Note it is not the ancilla state 
in the MPS representation). We can find that the out- 
put state of the general UQCM can be expressed as MPS 
as in form ([T]). So it can be created sequentially. The 
explicit results are summarized in the appendix. 
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We have shown that the output states of the general 
UQCM in pl5|) are MPS's and thus can be generated 
sequentially. The sequential matrices F^"! of course de- 
pend on the input \ {N—m)0, ml) which are W-like states 
and are generally multiqubit entangled. For later con- 
venience, we denote V{m) to express that it depends 
on input state for different m. By a straightforward 
method, the sequential cloning operation, i.e., the iso- 
metrices, depending on different input may take the form 
l(^ - m)0,m){{N - m)0,ml| (g) V{m). However, 
this operation may need a single global unitary opera- 
tor which involves iV-qubit entangled states except for 
m = 0,m = N. This contradicts with our aim that each 
operation should be divided into sequential unitary oper- 
ators in a quDit (quantum state in D-dimensional space) 
times qubit system. Here we can use a scheme like the 
following: the ancillary state interacts with each qubit 
according to the (N + 1) x £)-dimensional isometrices 
as Em v/C^|0)(0|^^""(g|l)(l|®'"(8)F(m) sequentially, 
here a whole normalization factor is omitted. We know 
that the operation |0)(0|®^-'" (g) |l)(lp'" acts on each 
qubit individually. Thus this scheme reduces the com- 
plexity of the operation. This finishes our general se- 
quential UQCM for the case of qubit. In case = 1, 
we recover the result of Ref.ji^l for 1 to M cloning. 
We should remark that similar as the case of sequen- 
tial 1 to M UQCM in Ref.[23[, for the general sequential 
UQCM, the minimal dimension D of the ancillary state 
grows linearly at most with M — N/2 + 1 for even N or 
M -{N - l)/2 for odd N. 

Next we will consider a more general case that the se- 
quential cloning machine is about the quantum state in d- 
dimensional Hilbert space. We will use the d-dimensional 
UQCM proposed by Fan et al in Ref. This UQCM 

is a generalization of the cloning machine proposed in 
Ref. 2J| and we can use this UQCM to study its sequen- 
tial form for d-dimensional case. 

An arbitrary d-dimensional pure state takes the form 
I*) = HtZl^^i) with YltZo N»P = 1. identical pure 
states can be expanded in terms of state in symmet- 

ric subspace |$)«^' = Y.l=o -^7-^) ^ 

where |m) = |toi, m^) is a symmetric state with rrii 
states of \i — 1), and also rui should satisfy a relation 
Ei=i ""^i ^ ^ ■ The cloning transformations with states 
in symmetric subspace can be written as 



1$ 



M/ 



3=0 



® b), 



' rnj 



\ 



n 



c 



M-N 
M+d-l 



(13) 
(14) 



where j should satisfy EiJ* = M — N . This cloning 
machine is optimal and the corresponding fidelity of a 



single quantum state between input and output is F = 
(N(d + M) + M - N) /{d + N)M. 

As for qubit system, we next show that the output 
states for all symmetric states input can be expressed 
as the sequential form. We consider the case 1 < n < 
Af — 1, and the state 1$^}) is a bipartite state across 
l...n : [n -\- 1)... cut, 

M M-n 



j=0 fe=0 



where 



j 



M-n 



\t 



(31 ^ ^ ^ 

7h{j — 7n-\-k) 



n: 



=1 



J^+ki 



c 



(16) 



k=0 



M 



,Mn+l}...(M+l)]. 



fc=0 

|fc)|J-TO + fc)/Al"' 



(17) 



By the same procedure as that of qubit case, we can 
obtain the following 

l<^[»...(A^+i)]) ^ ^ rg^"AL"iN„)|</>L:+'^-<'''+'^i). (18) 

Then we have 



i/Al-^l. 



(19) 



Still we can define ui"a'!^_i — Fq^JI" A^i , and thus we 
can find that each state |$^) is a MPS and thus can be 
sequentially generated. The detailed result of this part 
will be presented elsewhere 27 1. 

In conclusion, we show that the general N to M univer- 
sal quantum cloning machine can be implemented by a se- 
quential manner. Since the sequential generation of mul- 
tipartite state can be implemented in various physical se- 
tups such as microwave and optical cavity QED, trapped 
ions and quantum dots etc. This general sequential quan- 
tum cloning machine may be implemented much easier 
than the single global implementation scheme. This re- 
duces dramatically the complexity in implementing the 
general UQCM. We also show that for d-dimensional 
quantum state, the sequential UQCM is also available. 
Besides the universal cloning machine, the 1 to M phase- 
covariant quantum cloning machine can also be sequen- 
tially implemented. It will be interesting to consider sim- 
ilarly the general N to M phase-covariant cloning and the 
economic phase-covariant cloning. The sequential asym- 
metric quantum cloning machine may also be an inter- 
esting topic. 
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Appendix. -The explicit form of matrices V are pre- 
sented as: 



T/["]0 



^OLnan — l 



M-m- 
k— — ra 



X- 



n]0 



1/2 



EM— m— n ^1 C'm. 



1/2 



fc— — m 



X- 



where notations X = ^^(„„„,„i+fc) , ^' = /3™(a„_i+fc) 
are used. For case l<n<M — N + m, q;„_i ~ 
1, n; a„ = 1, (n-t- 1), and for case M — N -\-m < n < 
M-1, a„_i, q;„ = 1, {M - N + m+l). We can check 
that the above defined V satisfies the isometry condition 



it 



ylM]0 

aMCtM-1 



Yln\i„ _ Similarly we have 

X 



y[M]l 



X 



1/2 



1/2 



52 fl^ 



where < m < N ~ ni, um-i, ct^j — 1, 2, (Af — + 
m + 1). 

For case concerning about ancilla state of the UQCM, 
assume 1 < ^ < M — iV, we have 



y[M+;]0 

O-M + iaM + l-l 



y[M+;]l 



-'ciM+liaM + l-l — i) 



M- N -l + l 



1/2 



Sa 



( M - N -I- UM+i-i + TO + 1 



M -N -l + l 



1/2 



(1) For (m + 1) < UM+i < (M - N + m - I + 1), 
(to + 2) < UM+i-i < {M - N + m-l + 2), 

T,[M+!]0 _ c 



f + UtlAf + i-l-l) Y M-JV-( + l ■ 

For aM+; = (Af - iV + to - ^ + 2), 1 < aM+i-i < 

0. Otherwise 
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(2) For (m + 1) 
(A/-iV + TO-; + l), 



' OlM + lOiM + l-l 



r / iVJ-JV-t-aM + i-l-t-"'-t--^ -p 

(Af - iV + TO - ; + 2), 1 < au+i-i <{M - N + mA 

.r[M+l]0 _ „ 

•'CKM + iaM + i-l ~ 



Otherwise 



< 
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